WHAT IS CLAIMED IS: 



VP V 7 1- A method for detecting duplicate images comprising the 
steps of: ^ 

providing at least Wo images captured at determinable times; 
computing an indication of image content for each image; 
determining the time of capture of each of the images; and 



evaluating the indie; 



to determine whether the images arc duplicate images. 



The method 



computing an indication of image CDntent comprises 



lion of image content and the time of capture 



as claimed in claim 1 wherein the step of 



dividing each image 
computing an indie 



into blocks; and 

ion of image content in each block. 



3. The method/ as claimed in claim 2 wherein each image is 
divided into 4x4 or fewer blocks. 

4. The methep as claimed in claim 3 wherein each image is 
divided into 3x3 blocks. 

5. The method as claimed in claim 2 wherein the step of 
computing an indication of in/age content in each block comprises computing a 
histogram for each block. 



6. The method as claimed in claim 5 wherein the step of 
evaluating the indication of image content and the time of capture comprises 
comparing one or more blocks of one image, using a histogram intersection 
metric, to corresponding blocks of another image and using the time difference 
between capture of the twq images to determine whether the images are duplicate 
images. 
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7. The method as claimed in claim 1 wherein the step of 
computing an indication of imageScontent comprises: 

dividing each image\nto blocks, wherein one or more blocks 
represent a foreground area of the images; and 

computing an indicatioij of image content in each block and in the 
foreground areas of each image. 



steps of: 



times; 



8. A method for detdbting duplicate images comprising the 
(a) providing a plurality of images captured at determinable 



each image; 

each block histogram intersection 



(b) dividing each imagelinto an X number of blocks, wherein 
one or more blocks represent a central area land a foreground area; 

(c) computing histogram s for each block of each image, and 
block histogram intersection values obtained from comparisons between 
histograms from corresponding blocks froir 

(d) determining whether 
value for at least those blocks surrounding t he central area is higher than a 
threshold Tj, and determining whether the number of intersection values below 
the threshold Ti are not greater than a certa n number N; 

(e) computing an averag e histogram intersection value of the 
foreground area, and determining whether |the average block histogram 
intersection value of the foreground area is not lower than a threshold T2; 

(f) determining whether the average histogram intersection 
value of the foreground is higher than a ti reshold T3; 

(g) determining wheth ?r an average of the X number of block 
histogram intersection values is higher than a threshold T 4 ; 

(h) determining whether the average of the X number of block 
histogram intersection values is higher than a threshold T5; 

(i) determining whether the time difference between capture of 
the images is less than a threshold T 6 ; 



(j) determining wheth 



histogram intersection values is higher th< n a threshold T 7 ; and 



r the average of the X number of block 
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(k) determining whether the time difference between the 
capture of the images is less than^ threshold Tg; and 

(1) utilizing the\determinations made in steps (d) through (k) to 
determine if any of the images are quplicates. 

9. The method as Recited in claim 8 wherein said step (h) 
further provides that T5<T 4 . 

10. The method as respited in claim 8 wherein said step (j) 
further provides that T 5 <T4<T7. 

1 1 . The method as recited in claim 8 wherein said step (k) 
further provides that T 6 <T 8 . 

12. The method as refcited in claim 8 wherein said step (b) 
comprises dividing each image into a configuration of 4x4 or fewer blocks. 

13. The method as recited in claim 12 wherein said step (b) 
comprises dividing each image into a configuration of 3x3 blocks. 



14. A method for petecting duplicate images comprising the 

steps of: 

(a) providing a {Plurality of images; 

(b) dividing eacfi image into an X number of blocks, wherein 
one or more blocks represent a central area and a foreground area; 

(c) computing/histograms for each block, and block histogram 
intersection values obtained from comparisons between histograms from 
corresponding blocks from each/image; 

(d) determining whether each block histogram intersection 
value for at least those blocks s irrounding the center block is higher than a 
threshold Ti, and determining v whether the number of intersection values below 
the threshold Tj are not greater fian a certain number N; 



(e) computing aa average histogram intersection value of the 
foreground area, and determining whether the average block histogram 
intersection value of the foreground arela is not lower than a threshold T 2 ; 

(f) determining whether the average histogram intersection 
value of the foreground is higher than a threshold T3; 

(g) determining whether W average of the X number of block 
histogram intersection values is higher than a threshold T4; 

(h) determining whether the average of the X number of block 
histogram intersection values is higher than atthreshold T 5; and 

(i) utilizing the determinations made in steps (d) through (h) to 
determine if any of the images are duplicates. 

15. The method as recited i^i claim 14 wherein said step (h) 
further provides that T 5 <T 4 . 



in 



16. The method as recited 
comprises dividing each image into a configudat 



claim 14 wherein said step (b) 
ion of 4x4 or fewer blocks. 



17. The method as recited m claim 16 wherein said step (b) 
comprises dividing each image into a configuration of 3x3 blocks. 



18. A computer program foroduct for detecting duplicate 
images comprising: a computer readable storage medium having a computer 
program stored thereon for performing the/steps of: 

providing at least two images captured at determinable times; 

computing an indication of image content for each image; 

determining the time of capture of each of the images; and 

evaluating the indication/of image content and the time of capture 
to determine whether the images are dirolicate images. 



19. The computer 
wherein the step of computing an indifcation 
dividing each image inlto 



ogram product as claimed in claim 18 
of image content comprises: 
blocks: and 
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computing an indication of image content in each block. 

20. The computer Program product as claimed in claim 19 
wherein each image is divided into 4x^ or fewer blocks. 

21. The computer program product as claimed in claim 20 
wherein each image is divided into 3x3 bltocks. 



22. The computer program product as claimed in claim 19 
wherein the step of computing an indicatio n of image content in each block 
comprises computing a histogram for each block. 

23. The computer progiam product as claimed in claim 22 
wherein the step of evaluating the indication of image content and the time of 
capture comprises comparing one or more blocks of one image, using a histogram 
intersection metric, to corresponding blopks of another image and using the time 
difference between capture of the two images to determine whether the images are 
duplicate images. 



24. The computer program product as claimed in claim 1 8 
wherein the step of computing an indication of image content comprises:^ 

dividing each imager into blocks, wherein one or more blocks 
represent a foreground area of theAmages; and 

computing an indication of image content in each block and in the 
foreground areas of each image. 



